Câu 1: 
Tìm kiếm UCS cho đồ thị sau: 


Câu 2 Cho mê cung như hình bên dưới. Đường ¡in đậm biểu diễn vách ngăn không 
đi qua được. 


Hãy tìm đường đi từ s đến g với các chiến lược tìm kiếm dưới đây. Trình bày thứ tự 
duyệt các ô theo định dạng <bi, bạ,..., bạn>, với bị là ô được duyệt. 
a. Tìm kiếm theo chiều rộng 


b. Tìm kiếm theo chiều sâu có kiểm tra trạng thái đang nằm trên đường đi để tránh 
lặp. Thứ tự mở là Phải -> Dưới -> Trái -> Trên. (1đ) 


Câu 3: 


Tìm đường đi từ A đến G theo các phương pháp. Trình bày các bước biến đổi của 
fringe (stack, queue). 
a.. Tìm kiếm theo chiều rộng. 


b. Tìm kiếm theo chiều sâu. 
c. UCS 


